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We conjecture new uncertainty relations which restrict correlations between results of measure- 
ments performed by two separated parties on a shared quantum state. The first uncertainty relation 
bounds the sum of two mutual informations when one party measures a single observable and the 
other party measures one of two observables. The uncertainty relation does not follow from Maassen- 
Uffink uncertainty relation and is much stronger than Hall uncertainty relation derived from the 
latter. The second uncertainty relation bounds the sum of two mutual informations when each 
party measures one of two observables. We provide numerical evidence for validity of conjectured 
uncertainty relations and prove them for large classes of states and observables. 



PACS numbers: 03.65.Ta 

Introduction. The uncertainty relations impose funda- 
mental limitations on our ability to simultaneously pre- 
dict the outputs of measurements of different observables. 
They are widely known in the form given by Robertson 
[T] which relates variances of two operators with their 
commutator by inequality: 

AAAB > {ij;\[A,B]\iP). (1) 

A special example of such uncertainty relations is Heisen- 
berg uncertainty relation for position and momentum 
measurements which states that AxAp > H/2. However, 
for many operators the right hand side of ([l]) depends on 
a state lip) and can equal to 0, although both variances 
on the left hand side of ([T]) cannot simultaneously equal 
to 0. 

Several authors recognized that one can express un- 
certainty relations in terms of entropies (see [3 13] for re- 
view and ^tUj for recent developments). In particular 
Maassen and UfRnk [12] inspired by the work of Deutsch 
[IB] derived the following entropic uncertainty relation 

m 

5(^(1)) + 5(^(2)) > -log c. (2) 

Here 5'(i?^^') is entropy of measurement outcomes when 
a measurement of observable S'^-* is performed on a state 
p and c = max; J- | (^i^'' P is the square of maximum 
overlap between eigenvectors \b[^^) of the observable B^^^ 

and eigenvectors 1^'^^'') of the observable B^'^\ This uncer- 
tainty relation does not suffer from the previous criticism 
because the right hand side of ^ does not depend on p. 

The result of Maassen and UfRnk was extended by Hall 
[2] to derive a bound on accessible information about a 
quantum system represented by an ensemble of states. 
Let us suppose that Alice prepares a state pi with prob- 
ability Pi and Bob performs a measurement on it of an 



observable i?^^-* or B'^^\ Hall uncertainty principle states 
that the sum of two accessible informations about the en- 
semble of states £ = {pi,Pi} satisfies the inequality 

I(B^^^ \£) + I{B^^^ \£) < 2 log d + log c. (3) 

Here I{B^'''^\£) = S{B'^''>)p - Y.iP^S{B^"'')p. is accessible 
information about the ensemble of states £ when a mea- 
surement of the observable i?^^^ is performed on it and 
P = Y^iPiPi- 

For some reason this latter direction was not further 
developed, even though it involves a central quantity for 
communication, which is mutual information. At the 
same time, one can see that Hall inequalities are actu- 
ally very far from being tight, unlike the original entropic 
inequalities. Secondly, once we deal with mutual infor- 
mation, it is tempting to consider two subsystems. This 
is the feature of the newest uncertainty principle conjec- 
tured in and proved in [S] involving conditional en- 
tropy. However, once there are two systems in the play, 
it is natural to ask about the principle which is symmet- 
ric with respect to the subsystems. None of the existing 
uncertainty principles has this feature. 

In this paper we aim to overcome these two drawbacks. 
First, we propose an uncertainty relations based on mu- 
tual information, that are stronger than Hall's one. Sec- 
ond, we introduce an uncertainty relation of new type, 
which being not yet fully symmetric with respect to two 
subsystems, exhibits symmetry of the following sort: it 
involves measurements of two observables on each of two 
subsystems. We provide numerical evidence for validity 
of conjectured relations, and prove them for large classes 
of states and observables. 

More specifically, we consider two parties - Alice and 
Bob - who share a quantum state and assume that Al- 
ice performs a measurement on her part of the state in 
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some basis and Bob performs measurement on his part 
of the state in one of two bases. We will be interested in 
accessible correlations between measurements outcomes 
when Alice and Bob measure one pair of their observ- 
ables rather than in accessible information about one 
party's measurement. We will derive an uncertainty rela- 
tion which bounds the sum of two mutual informations ~ 
the first one between the results of Alice's measurement 
and the results of Bob's first measurement and the sec- 
ond one between the results of Alice's measurement and 
the results of Bob's second measurement. Although we 
proved our uncertainty relation only for certain states, 
we suppose that it holds in general. This relation called 
here mutual uncertainty relation does not follow from 
Maassen-UfRnk uncertainty relation and is much stronger 
than Hall uncertainty relation derived from the latter. As 
a special case we present much stronger bound on accessi- 
ble information about certain ensembles of states £ when 
measurements of certain observables -B^**^ are performed 
on it. Moreover, we derive mutual uncertainty relation 
in the case where Alice and Bob share a maximally en- 
tangled state and each party performs a measurement in 
one of two bases. 

Mutual uncertainty relation for one vs. two observ- 
ables. Suppose that Alice performs a measurement in a 
basis A = {Ictfc)} and Bob performs a measurement in 
one of two bases /B^"^ — {l^j'*'')}. We conjecture that the 
following uncertainty relation for the sum of two mutual 
informations - the first one between Alice's results of 
measurement and Bob's results of measurement when he 
performs a measurement in the first basis and the second 
one between Alice's results of measurement and Bob's re- 
sults of measurement when he performs a measurement 
in the second basis ~ holds: 

I (A : B^^^)+I{A : B*^)) < logd + logc, (4) 
where c is the sum of d maximal Cij with 

c., = \{b['^\bf)\'- (5) 

We have tested this uncertainty relation numerically for 
dimension of each party's subsystem up to d = 4 and 
have found no violation. Moreover, we prove in Theorem 
1 that if after Alice's measurement the state is diagonal 
in a basis \ak) (8) I'^j^'*) then the uncertainty relation Lii 
holds. However, we were not able to prove it in general 
case. 

Let us now compare our mutual uncertainty relation 
with Hall's original one. Suppose that Alice and Bob 
share a state pab = ^i^o Pi\i){i\ ^ Ahce performs 

a measurement in the basis A = {\i),i = 0,...,d— 1} 
while Bob performs a measurement in the basis S*-^-* = 
= 0,...,d- 1} or 6(2) ^ {|0),|j),j = 1}, 

where |j) = ^ J2k=i ^d~i ) 1^) ■ ^^'-^ ^ ^^^^ 
c = 2 and, although two bases in which Bob performs 



the measurement have a common eigenvector, the sum of 
mutual informations is bounded by log 1. In contrast. 
Hall uncertainty relation gives trivial bound 2 log d. 

Can we strengthen Maassen-Uffink uncertainty rela- 
tion? Hall uncertainty relation follows directly from 
Maassen-Uffink uncertainty relation. Hence, another 
possible improvement to Hall uncertainty relation can be 
obtained by strengthening Maassen-Uffink uncertainty 
relation. To see if it is possible let us write Maassen- 
Uffink uncertainty relation in the following way: 

S{A) + S{B) > minify ({c,,}), (6) 

where Hao{{cij}) is min-entropy of a row or a column of 
a bistochastic matrix (|5| and minimum is taken over all 
rows and columns of this matrix. The simplest gener- 
alization of Maassen-Uffink uncertainty relation can be 
obtained by replacing in ^ min-entropy Hao{{cij}) by 
Renyi entropy Ha{{cij}) with a < oo, where Ha{{pi}) — 
izr^log^.p", i.e. we can take the uncertainty relation 
in the form 

SiA) + SiB) > min{mini/„({c,,}),mini/„({c„})}, (7) 

where Ha{{cij}) is Renyi entropy of a row (or a column) 
of a bistochasic matrix ^ and a is some constant to be 
determined. We recall that min-entropy is obtained as a 
limiting case of Renyi entropy for a — oo and that Renyi 
entropies satisfy the inequality Ha{{pi}) > Hp^lpi}) for 
a < (3. We have checked numerically if such strength- 
ening of Maassen-Uffink uncertainty relation is possible 
and found a strong evidence that the uncertainty rela- 
tion ([7| does not hold in general for a < cxd, i.e. when we 
increase dimension of the system, it is violated for larger 
a. 

Mutual uncertainty relation for two vs. two observ- 
ables. Suppose that Alice performs a measurement in 
one of two bases A^^'^ = {la^f"*)} and Bob performs a 
measurement in one of two bases S'^^ = {l^^^"*)}. We con- 
jecture that the following mutual uncertainty relation for 
the sum of two mutual informations - the first one be- 
tween Alice's and Bob's results of measurements when 
both parties perform the measurements in the first bases 
and the second one between Alice's and Bob's results of 
measurements when both parties perform the measure- 
ments in the second bases - holds: 

/(^(i) : 5(1)) +7(^(2) . ^(2)) < 21ogd + logc, (8) 

where c = maxy max^j- \ {b'"P \ VU'^V^b^p)\'^ with U cho- 
sen in such a way that relation 

c/^i4'^> = i4'^> (9) 

is satisfied for all k. 

We note that the coefficient c in the above uncertainty 
relation is analogous to the coefficient c in Maassen- 
Uffink uncertainty relation. We have tested this uncer- 
tainty relation numerically for dimensions of each party's 
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subsystem up to d = 3 and have found no violation. We 
also prove in Theorem 3 that the uncertainty relation 
([s]) holds if the parties perform the measurements on the 
maximally entangled state. 

Analytical results. Now, we prove mutual the uncer- 
tainty relations for some states and observables. We be- 
gin with the uncertainty relations for one vs. two ob- 
servables. We shall consider an auxiliary uncertainty re- 
lation, which is not true in general. However, in the 
lemma below we will show that it holds for a class of 
states and observables, and then will argue that this im- 
plies validity of our relation Q. In contrast, the latter 
uncertainty relation is conjectured to hold in general. 

Lemma 1. Suppose that Alice and Bob share a 
state pab- Alice performs a measurement in some ba- 
sis A = {\ak)} corresponding to one-dimensional projec- 
tors {Pk = \ak){ak\} and Bob performs a measurement 
in one of two bases S^'*^ = {l^j'*'*)} corresponding to one- 
dimensional projectors {Qj""* = l^j'*'') (^j*'* |}j where the 
index s = 1, 2 corresponds to two bases. If after Alice's 
measurement the state is diagonal in a basis \ak) "SD 
i.e. it is of the form 



Let us calculate the sum of two mutual informations. We 
have 



5(A) + 5(^(2)) 



S{A) + I{A: B^^^) 
5(B(2)|A) = 



SiA)~ 
S{A) 



5(5(2)) 
h5(B(2)) 



l-E,;P»log(E,cf,) = 



log d + log(J2i 



(16) 



In the fourth and sixth lines we used the concavity of the 



logarithm. This concludes the proof for the state ( 14 1 



For the initial state after Alice's measurement of the 



more general form ( 13 1 it is enough to observe that this 



state can be obtained from the correlated one (14) by 



(1) 
i ' 



applying a local channel on Alice's side which: (i) does 
not increase mutual informations I{A : i?^^)) and I{A : 
5^2)); (ii) commutes with the second Bob's measurement 
(in fact with both of them, but the first is irrelevant); (iii) 
does not change the entropy 5(5(2)). 

Because X^iPi logc^ < logmaxij Cy we can 

replace X^jPi X]j logc^ in the third line of (16) by 



then the following uncertainty relation holds: 
I{A : 5(1)) + /(A : 5(2)) < 



logd + logX;„c: 



where 



(10) log max; J Cij and obtain the following inequality 

I{A : 5(1)) + /(A : 5(2)) < 21ogd + logmax,j C,j(17) 

This is a special case of Hall uncertainty relation. ■ 
For the above states and observables we can immedi- 
(IX) ately prove the uncertainty relation 

Theorem 1. Under the assumptions of Lemma 1 the 
uncertainty relation ^ holds. 

Proof. Note that for a given i {cij} is a probability 
(12) distribution. Hence, we have "^fj — HiaxjC^j. Taking 



Proof. If after Alice's measurement Bob performs a 



the sum over i we obtain cfj ^ J2i maxj Cij < 1 
where the last sum is over d maximal c, 



measurement in the basis ^(i^ = |&^-^'') then the state In the following example we show that uncertainty re- 



does not change. On the other hand, if Bob performs 
a measurement in the basis S(2) = 16^^'') then the state 
takes the form 



lation (11) is not valid in general. 



PAB=J:^JkPk^Pk®Qf^Ql'^Qf 



Siifc PkiCijPk 



1(2) 



(13) 



For simplicity, let us first assume that after Alice's mea- 
surement the state is of the form 



Example. Suppose that Alice's and Bob's subsystems 
are three dimensional one. Alice performs a measure- 
ment in the basis {|ai) — (1, 0, 0), |a2) — (0, 1, 0), joa) = 
(0,0,1)} and Bob performs a measurement either in 
the basis = (1,G,0),|&W) = (G,1,0),|6W) = 

(0,0,1) or in the basis {\bi 

(i-i:75).l4'^) = ( 



(2)\ 



1 1 J_)| 
2' 2' ^>S- 



(75' 75' 0)' 1^2^') - 
Hence, the matrix of 



coefficients takes the following form 



PAB = ^PiPz «) Q 



(1) 

i ' 



(14) 



which remains the same after Bob's measurement in the 
first basis. If Bob performs a measurement in the second 
basis then the state becomes 



111 

! i f 

2 4 f 
oil 



(18) 



Let us try to bound the sum of two mutual informations 



as in (11). We obtain 



PAB = ^PiCijPi (E) Q 



(2) 
j ' 



(15) 



/( A : 5(1) ) + /( A : 5(2) ) = log 3 + log ^ = log ^ < 2(19) 
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Now consider the following state 

|vI.)^5 = i=(|„^)^|6W) + |„,)^|6(2)). (20) 

The sum of two mutual informations is equal to 2 and 
hence it violates the bound (11). We stress, however 



that the uncertainty relation (|4|) still holds in this case. 

Now, we turn our attention to the uncertainty rela- 
toins for two vs. two observables. We assume that Alice 
and Bob share maximally entangled states and both Al- 
ice and Bob can choose one of two measurements. Our 
results are given in two theorems. In Theorem 2 we de- 
rive a state dependent uncertainty relation (i.e. the RHS 
of the uncertainty relation depends on both the choice 
of observables and the choice a of maximally entangled 
state) and in Theorem 3 we derive a state independent 
uncertainty relation (i.e. the RHS of the uncertainty re- 
lation depends only on the choice of observables and is 
valid for an arbitrary maximally entangled state). 

Theorem 2. Suppose that Alice and Bob share a max- 
imally entangled state |$)a_b which is related to the max- 
imally entangled state |$+)a_b = ^ J2i I*) ® N) by the 
equation |<I>)ab = I(!^V\^^)ab, where is a unitary op- 
eration acting on Bob's subsystem. Alice performs a mea- 
surement in one of two bases A^^^ = {|a[.^'')} correspond- 



ing to one-dimensional projectors {Pf 



1} 



and Bob performs a measurement in one of two bases 
B^'^'^ — corresponding to onc-dimensional pro- 

jectors {Qj"'' — The following uncertainty 

relation holds: 

/(A^i) : B^i)) + /(^(^) : S^^)) < 21ogd + logc, (21) 

where c = maxi \{b\^^\VU^V^\bf)\^ with U chose n m 
such a way that relation 



(2)\ 



.(1) 



(22) 



is satisfied for all k. 

Proof. Proof is given in Appendix. 

Theorem 3. Suppose that Alice and Bob share an 
arbitrary maximally entangled state |'I>)yi_B. Alice per- 
forms a measurement in one of two bases A^"^ = {Wi'^)} 
corresponding to one-dimcnsional projectors {Pjf'' = 
I'^fc*^) ("^fc*^ 1} ^^'^ Jioh performs a measurement in one 
of two bases /B^*^ = {l^j"'')} corresponding to one- 
dimensional projectors {Q^'f^ — \b^f''){b^f^\}- The follow- 
ing uncertainty relation holds: 

/(yl(i) : ^(1)) -f /(A(2) : b(2)) < 21ogd + logc (23) 



where c = maxy max^j \{bf-^\VU'^V^\bf')\^ with U cho- 
sen in such a way that relation 



^(2)\|2 



(2)\ 



is satisfied for all k and maximum taken over all unitary 
operations V. 

Proof. Proof immediately follows from Theorem 2, as 
maximization over V gives the upper bound in the worst 
case (i.e. for a maximally entangled state for which the 
sum of two mutual informations is maximal) . I 

There is still an open question if the uncertainty rela- 



tion ( 23 ) holds for nonmaximally entangled states. Let us 



suppose that mutual information between the results of 
measurements performed on the nonmaximally entangled 
state of the form \^)ab = J2i y/^i\^Ai) jAsi) {\>^Ai) <8) 
\XBi) is Schmidt basis) is smaller than mutual informa- 
tion between results of measurements performed on the 
maximally entangled state \^)ab = ^ J2i \^Ai) "8) |A_Bi). 
In such a case we can replace the former by the latter 
and prove analog of Theorems 2 and 3 for the results 
of measurements performed on nonmaximally entangled 
state. However, for a measurement of the observables 
A = X + Z on Alice's side and B — X — Z on Bob's side 
mutual information is I{A : B) = 0.049 when the parties 
perform the measurement on the nonmaximally entan- 
gled state \^)ab = V0.0332|0) ® |0) -|- V0.9668|l) ® |1), 
and it is I{A : B) ~ when the parties perform the 
measurement on the maximally entangled state |3>~'')yiB. 
Hence, the straightforward generalization of the proof 
(but not the uncertainty relation) fails. 

Other mutual uncertainty relation. We have also found 
an exotic form of an uncertainty relation, which is for a 
while numerically confirmed. Namely, we have tested 
numerically the inequality 

/(A^i) : B^^^)+I{A^'^^ : 5^2)) < logc-21ogd, (25) 



with 



where 



ijkl 



(26) 



(27) 



(24) 



for d up to 16 and P = ^ and have found no violation. 
Unfortunately, the minimal value of RHS gets closer to 
2 log d when the dimension d increases. Moreover, for 
some choices of observables the RHS becomes singular. 

Conclusions. We have proposed mutual uncertainty 
relations within distant labs paradigm which bound the 
sum of mutual informations between Alice's and Bob's re- 
sults of measurement for different observables. We have 
proved these uncertainty relations for some states and ob- 
servables. We have also tested numerically the inequali- 
ties and found no numerical violations. Remarkably, the 
mutual uncertainty relation Q for one vs. two observ- 
ables (one on Alice's side and two on Bob's side) is much 
stronger than Hall uncertainty relation ([3| derived from 
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the Maasscn-UfRnk uncertainty relation. We also note 
that the uncertainty relation for two vs. two observ- 
ables has the coefficient c on the RHS analogous to the 
coefficient c on the RHS of Maassen-Uffink uncertainty 
relation. It would be interesting to check if the following 
uncertainty relation holds 

J(A(i) : : < 21og(i + logc, (28) 

where c = maxy K^f Vf^'^^^f^)!^ with U chosen 
in such a way that relation U^a]^^) = \a^^^) is satisfied 
for all k and the sum taken over d maximal coefficients 

|(6f)|yt/^yt|6(2))|2. 
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APPENDIX 

Here we present proof of Theorem 2. In order to prove 
it we will need two lemmas, which are given below. 



Lemma 2. Mutual information between Alice and 

Bob calculated on a state 

^($+I^BPf ® gf i$+)ABPf ® gf (29) 

is equal to mutual information between Alice and Bob 
calculated on a state 

WP^^^U^U^Qfu*, (30) 

where \^+)ab = 75 E^ K) <^ !*)• 

Proof. We prove it by showing that the former state 
can be transformed to the latter by local unitary opera- 
tions (which do not change mutual information). Indeed, 
we have 

Efe,,(*+lAsPf ®gf I$+)asx 

WPi^'^U(S)U^Qfu\ (31) 

where we used the identity U ® J7*|$+) = 1$+). ■ 
Lemma 3. Suppose that Alice and Bob share the 

maximally entangled state | $"''). Alice performs a mea- 
surement in one of two bases A^'^'^ = {|a[f'')} correspond- 
ing to one-dimensional projectors {i^^*'' = 
and Bob performs a measurement in one of two bases 
B^*-* = {l&j*'')} corresponding to one-dimensional pro- 
jectors {Q^j^^ = The following uncertainty 
relation holds: 

J(A(i) : S(i)) +/(v4(2) . ^(2)) < 21ogd-hlogc, (32) 

where c = maxjj with U chosen in such 

a way that relation 

t^^l«r> = l4'^> (33) 

is satisfied for all k. 

Proof. We use Lemma 2 with U chosen as above and 

replace the second Alice's measurement in the basis A^'^^ 

(2) 

given by the projectors P^; by the first Alice's measure- 
ment in the basis A'^^^ given by the projectors P^^^ and 
the second Bob's measurement given in the basis B^^^ 
by the projectors Qj ' by the measurement in the basis 

'given by the projectors Ij'^ Q^"^^ U* . We write the sum 
of two mutual informations in the following way 

/(^(i) :S(i)) + /(^(2) .5(2)) = 
/(A(i) :S(i)) + /(A(i) :S^'') = 
5(BW) - 5(B«|yl(i)) + S{B^J^) - S{B^J^\A(^y} < 

21ogd- [5(S(i)|A(i))+5(s[,'V^'')]- (34) 
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Let us now bound the terms in the square bracket. We 
have 



where 



PBk = dTr^(Pi'^ ® /|$+)($+Ub). 



Maassen-UfSnk uncertainty relation states that 



where c = maxij \{b\''' \U-^^\bj 



>-logc, 



u(l)|rrT|;,(2)\|2 



(35) 



(36) 



(37) 



We are now ready to prove Theorem 2. 



Proof. We note that AHce's and Bob's measurements 

( s) ( s) 

given by the projectors Pf, and Q, performed on the 



Substituting Eli into maximally entangled state = / « V\<^+)ab are 



(p55|) and then substituting the result into (pM|) we obtain 

(38) 



/(A(i) :B(i))+/(A(2) :S(2)) < 
2 log d + log c. 



is) 

equivalent to measurements given by the projectors P^ 
and y^(5j*''T^performed on the maximally entangled state 
Then, from Lemma 3 we immediately obtain 
our thesis. ■ 



